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A data network, user terminal and method for providing recommendations 

EPO - DG 1 
Oa 09.2002 

The Invention relates to a data network, user 
providing reconunendations and in particular for providing commimity based * 
recommendations. 



In recent years, the accessibility to and provision of information and content 
such as TV programmes, film, music and books etc have increased explosively. Especially, 
the emergence of the Internet as an increasingly available source of information has resulted 
ia the main problem facing most users not being whether appropriate information or content 
10 is available, but rather how this can be found. Specifically, it has become increasingly 

important that the content and services provided to a user are targeted to this user and thus 
meet his specific user profile and reflect his personal preferences. 

One metiiod of customizing e.g. the information and content provision to a 
specific user is a recormnendation based approach, wherein specific content or information is 
1 5 detemiined to be suited for a user and therefore recommended to him. One recommendation 
approach is a community based recommendation approach, wherein feedback and 
preferences received from a suitable commimity are used to determine recommendations for 
a user in that community. Thus, for example, certain behaviours or actions are observed and 
categorised for a commumty, and if another user exhibits a similar behaviour, the information 
20 or content accessed by users in that category may be recomm^ded. 

An example of a recommendation system is known from several e-commerce 
Internet sites, wherein the purchasing behaviour of users is monitored. A user having a 
purchasing behaviour similar to a stored behaviour is recommended purchases similar or 
identical to purchases made by other users in that groiip. A well known example is when a 
25 purchaser of a book is recommended a number of other books that have been purchased by 
other users also purchasing the current book. 

Known methods for providing recormnendation systems comprise centrally 
collecting and collating relevant information and storing it in a central database. A 
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recommendation is made by accessing the database with relevant information and retrieving 
suitable reconomendations. 

HowevCT, the known approach comprises a number of disadvantages including 
requiring that users must be connected to the central processing unit both for being provided 
5 with a reconmiendation but also for the user behaviour to be monilpred and stored. Hence, a 
recommendation system having improveci performance and/or flexibility would be 
advantageous* 

10 Accordingly the invention seeks to improve the performance and/or flexibility 

of a recommendation system. 

To this end the invention provides a user terminal for a network is provided, 
the user terminal comprising: a local database comprising commuiuty preference information 
related to preferences of a community of users; a processor for determining if a 

1 5 communication with a second user terminal is possible; a receiver for receiving community 
preference information from the second user terminal if communication is possible; a 
database controller for updating the database of communily preference information in 
response to the received conununity preference information; a recommendation processor for 
generating a reconmiendation in response to tiie community preference information of the 

20 local database. 

Advantageously, the user terminal thus enables tiie generation of 
recommendation based on locally stored community preference information, and thus allows 
for recommendations to be generated even if, for example, the user termiaal is not connected 
to any otiber entity. Furflier, the commimity preference information can be dynamically 

25 updated, as and when this is feasible. Thus, a user terminal is provided which allows for a 
dynamic, organic, changing, automatically updating and automatically ad£qpting 
recommendation to be generated based only on locally held community pre£^ence 
informatioiL Hence, a complex organic conununity of users receiving recommendations 
based on the community preference can be established by use of very simple user terminals 

30 and communication means. 

According to one aspect of the invention, the community preference 
information relates to media clips and the reconmiendation is of a media clip. Hence, a 
simple system of community recommendation for media clips, such as songs and video clips, 
is provided. 
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. . According to another aspect of the invention^ the user terminal is a wireless 

user terminal. This provides simple yet efficient communication means that allow for a 
portable terminal, which may be of very small size. 

J!ccoiding to a diffident aspect of the invention, the communication with the 
. 5 second user terminal is over a direct wireless libk between the user terminal and the second 
user terminal. Hence, a simple conmiunication is prov^^ 

and which does not requiring the presence of any intermediate coinmunication system or 
entities. 

According to another aspect of the invention, the local database is operable to 

10 comprise community preference information related to the whole commimity. Thus, a very 
accurate recommendation based on the preferences of a large commimity can be generated 
based only on locally stored information. 

According to a different aspect of the invention, tiie user terminal is operable 
to communicate conununity preference information from the local database to the second 

1 5 user tenninal if conmoLunication with the second user terminal is possible. 

Thxis, community preference information can be exchanged between two user terminals, 
thereby providing for an efficient update of community preference information in both user 
terminals, and allowing for a fast and efficient dissemination of community preference 
information throughout the conomunity. 

20 According to another aspect of the invention, the user terminal is operable to 

communicate with the second user tenninal using a peer to peer protocol. Hence, a peer to 
peer system is enabled which allows fast, simple and direct communication between usct 
terminals, without requiring complex or centralised control or protocols. 

According to a different aspect of the invention, the received community 

25 preference information comprises time information and the database controller is operable to 
update the community preference information of the local database in response to this time 
information. Thus, efficient and speedy iq>date of the locally stored conununity preference 
information is enabled, whereby it can be ensured that the conamunity preference information 
stored is always the most up to date information received. 

30 According to another aspect of the invention, the community preference 

information comprises a user rating. This provides for a simple yet highly reliable and 
accurate measure of the user preference, which allows for very accurate recommendations 
based on locally stored information. 



PHNL020826EPP 




06.09-2002 



Accoiding to a different aspect of the invention, the user terminal further 
comprises deans for communicating the recommendation to another user terminal. Hence, a 
mixture of user terminals with varying functionality can be deployed while allowing for 
recommendations to be made on user temiinals not having fimctionalily for generating 
recommendations or have litnit^ fimctionality for this. Thus, recommendations based on 
comnmidty preference ixifbrniation inay be provided to user terminals hot having 
fimctioiiaUty to deteraiine these reconmaenda^^ . ^ 

According to another aspect of the invention, the user terminal fi^^ 
comprises an interface for receiving community preference information from the Intemet. 
Thus, in addition to receiving community preference information from other user terminals, 
the community preference information may be received through a connection to the Intemet 
thereby allowing the user terminal to take advantage of any commxmity preference 
information stored there. It further allows this information to be stored locally, and thus used 
for recommendations even when the user temiinal is not connected to the Intemet 

According to a different aspect of the invention, the received community 
preference information is received in a prioritised order. In this way, it is ensured that when 
communication can only be established for a limited duration, the most relevant and/or 
important community preference information is communicated first 

According to yet another feature of the invention, the user terminal comprises 
a priority controller for determining a priority of elements of the community preference 
information and a transmitter for communicating this priority to the second user terminal. 
Hence, since the user terminal receiving the community preference information informs the 
transmitting user terminal of a preferred priority, it is possible to prioritise the transmission of 
community preference information to exactiy meet the needs of the receiving user terminal. 
Hence, it allows for optimised exchange of community preference information. 

The invention further provides a data network comprising at least one user 
tenninal as above. Preferably the data network is a peer to peer data network. Thus, a data 
network comprising user terminals which can dynamically exchange conomunity preference 
information, when communication is possible, is enabled, with the user tOTninals bemg able 
to provide reconomendations based on local commtmity preference information. Thus a 
dynamic and organic community is enabled wherein recommendations automatically and 
dynamically are adapted to the community as community preference information spreads 
throughout the conomunity through ad-hoc connections. Thus, recommendations based on a 
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community are ^labled in a network requiring no central access or overall control structure. 
Rather low complexity, and thus low cost, user terminals can be used. 

Preferably, the data network comprises a plurality of wireless user terminals, 
and at least one of the plurality of wireless user temiinals is operable to receive cocamimity 
preference information fix>m a fixed network, 

community preference infonnation fix>m: the fixed network to' other wireless user terminals, 
preferably while disconnected firom the fixed network. This provides the advaixtage, lliat the 
data network additionally can include infonnation (e.g. centralised information) available 
through the fixed network, and which can be disseminated throughout the community based 
on only sporadic/ temporary connections to the fixed network by only a subset of the user 
termmals. 

According to a third aspect of the invention, there is provided a method of 
providing a recommendation to a user of a user terminal, the method comprising the steps of: 
locally in the user terminal storing a local database comprising community preference 
infonnation related to preferences of a conmaunity of users; determining if a communication 
with a second user terminal is possible; and if so receiving community preference 
infonnation fit>m the second user terminal; updating the database of community preference 
information in response to the received community preference information; and generating a 
recommendation in response to the community preference information of the local database; 
and providing the recommendation to the user. 

An embodiment of the iavention will be described, by way of example only, 
with reference to the drawings, in which 

FIG. 1 is an illustration of a user terminal in accordance with an embodiment 
of the invention; 

FIG. 2 is an illustration of the structure of the database in accordance with a 
preferred embodiment of the invention; and 

FIG. 3 is an illustration of a method of operation of a user terminal in 
accordance with an embodiment of the invention. 

FIG. 1 is an illustration of a user terminal 100 in accordance with an 
embodiment of the invention. 
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The user terminal may for example be a computer, a data terminal, a personal 
data assistant (PDA), a mobile phone or any other suitable user terminal but is in the 
preferred embodiment a wireless user terminal such as for example a wireless PDA 
comprising fimctionaUty for radio conmiimication. 

The user terminal 100 comprises an antenna 101 for communipating with a 
isecond us^ tpnninal 103 over k radio cominumcation link 105 according to any siiitable 
radio communicatibn protocol. Hie antemia is connected to a duplexer 107 which separates . 
receive and transmit signals such that the same antenna can be used for both traasinissibn and 
reception of radio signals over the communication link 105. 

The duplexCT 107 is connected to a receiver 109 which is connected to a 
communication processor 111 and a database controller 113. The database controller 1 13 is 
comiected to a database 1 15. The user terminal 100 further comprises a recommendation 
processor 1 17 which is connected to the database 111 and is operable to generate a 
reconmaendation for a user based on community preference information stored in the 
database 115. The user terminal 100 also comprises a user inter&ce 119 connected to the 
recommendation processor 117. The user interface 1 19 is operable to provide the 
recommendation to the user in any suitable form, and in particular to display the 
recommendation to the user on a suitable visual display unit, which may be part of the user 
temiinal 100 or may be an ext^nal unit 

In the preferred embodiment, the user terminal 100 fiirfher comprises a 
transmitter 119 which is operable to transmit signals that can be received by other user 
terminals 103. It furthermore comprises a transmit controller 121 which is connected to the 
database 115 and the transmitter 1 19. The transmit controller is operable to access the 
database 1 15 to retrieve community preference information. It furthermore controls the 
transmitter 119 such that the community preference information is transmitted in accordance 
with a suitable communication protocol, such that it can be received by other user teimdnals 
103. Thus, the user terminal 100 is operable to communicate community preference 
information from tiie local database 1 15 to the second user terminal 103, if communication 
with the second user teiminal 103 is possible. 

The database comprises commimity prefi^ence information related to 
preferences of a community of users. The community of users is in the preferred embodiment 
a group of users performing activities or providing information related to one or more 
specific contents, activities, topics or other information. In the described embodim^t, the 
recommendation will, by way of example, be of a media clip such as a song or video clip. 
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Hence in the described embodiment, the commmiity comprises users perfiarming an activity 
or providing information related to media clips. Specifically, the commmiity comprises users 
of xxsOT terminals configured to exchange or provide information related to media clips. 

In the preferred embodiment the community preference information relates to 
5 the preferencfe of one or more us^ of the commuiiity for one or more media clips. 
Preferably, the database comprises community preference information related to a large 
number of media clips firom a large numbea: of Usei^ in the community. The community 
preference information may be any relevant information tiiat can be related to tihe jpreference 
of a user. For example, the community preference information may comprise inforaiation 

10 such as a rating given to a media clip by a user, and preferably ratings fix)m a large group of 
users are used to derive an average rating of the media clip. As another example, the 
community preference information may be related to the number of times a user plays a 
specific media clip. Alternatively or additionally, the average time the media clip is played 
can be used to measure the preference of media clips. In this example clips for which the 

15 playback is fi-equently terminated are considered of reduced preference compared to media 
cUps which are firequently fiilly played. 

Further, the community preference information preferably comprises 
information of interrelated preferences between different media clips. For example, the 
cotmnunity preference information associated with one media clip may comqprise a list of 

20 other media clips that have a high preference value for users which also have a high 

preference for the current clip. In its simplest form, the community preference information 
related to one media clip simply comprises a list of e.g. 5 of the most played media clips by 
users playing the current clip. 

Thus, the database 115 comprises community preference information that is 

25 used by the recommendation processor 1 17 to generate a recommendation. It is within the 
contemplation of the invention that any suitable algorithm for generating a recommendation 
from the community preference information can be used. Likewise, the database 115 may be 
stractured in any suitable way allowing the recommendation processor 1 17 to access the 
database 115 such that a reconunendation can be made. 

30 In the preferred embodiment, data is stored in the database 1 1 5 in a matrix 

stmcture wherein there is a column for each media clip and a row for each user. Each entry 
comprises a user preference indication such as e.g. a user rating or the number of times the 
media clip has beoi played by that user. 
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FIG. 2 is an illusttation of the structure 200 of the database 1 15 in accordance 
with a preferred embodiment of the invention. The database 1 15 comprises a column for each 
of four media clips, e.g. songs, and a row for each of six users. In the specific example, the 
entries of fhe matrix is a user preference indication determined as a user rating of ihe media 
clip on a scale ftoxn one to ten. Thus, the table in this example shows that User 1 has rated 
inedia ciip 1 as 8, clip 3 as 9 and clip 4 as 4. User 1 has hot provid^ any user rating of media 
clip 2, for example because the user has not played this media clip. Similarly, User 2 has not 
provided a user rating of media clip 1 but rated clip 2 as 9, clip 3 as 3 and clip 4 as 7 and so 
on for users 3 to 6. For clarity and brevity, only six users and four media clips have hcea 
shown in the specific example but typically conrniunity preference information for several • 
thousands of users and media clips are stored in the database 115. 

In the preferred embodiment, the database is dynamically expanded as 
information is obtained such that a new row is introduced when preference information for a 
new user is collected and a new column is introduced when preference information for a new 
media clip is encountered. Rows corresponding to users having little or outdated information 
may in some embodiments be deleted to reduce the size of the database. Likewise columns 
corresponding to rarely played media clips may be removed in some embodiments. 

In the specific example, the recommendation processor 117 determines which 
media clip is played by the user of the user terminal. It then accesses the database and 
specifically the column corresponding to the played media clip. The recommendation 
processor 1 17 then determines which users have a high prefermce indicator for this media 
clip. It then accesses the rows of tiie users having a high preference indicator for the currently 
played media clip, and determines which other media clips have a high preference indicator 
for that user. The identification of these other media clips are provided to the user as a 
recommendation of other media clips that the user may find appealing. If a plurality of users 
and rows are accessed, the preference indicators of the pluraUty of users are preferably 
averaged and the media clips having the highest av^ged preference indicator are 
recommended. 

la the specific example of FIG. 2, the user of the user terminal may tihus play 
media clip 3. The recommendation processor 117 will determine that User 1 and User 3 have 
rated this media clip highly. User 1 has also rated media clip 1 highly and User 3 has also 
rated media clip 3 and 4 highly. Thus, in one embodiment media clips 1, 2 and 4 are 
recommended to the user. However, if only two media clips are to be recommended in order 
to maintain a short list of recommendations, the recommendation processor 1 17 determines 
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that media clip 1 has an average rating of 8+2/2=5, media clip 2 an average rating of 8 (as 
User 1 has no preference indicator for media clip 2), and media clip 4 has an average rating 
of 4+8/2=6. Consequfflitly, only media clips 2 and 4 will be recommended to the user. 

^ tibL© preferred embodiment, the community preference information of the 
5 database 115 is updated as described in'the following. ' ^ 
TOie communicatio 

ftequQicy band of the wireless communication protocol or system to detect if any other user 
terminals are withm range. Jn the prefeanred embodiment, the user terminal ioo the transmitter 
1 19, and the communication processor 111 controls the transmitter to intermittently transmit 

10 a pilot signal. This pilot signal is used by other user terminals to detect that the user terminal 
is within range and that communication can be established. The pilot signal is transmitted 
intermittently to save power consumption and increase battery life. Likewise, in the user 
terminal 100 the receiver 109 scans the frequency band for pilot signals under the control of 
the communication processor 111, and if the communication processor 111 detects the 

15 presence of a pilot signal, it controls the transmitter 1 19 to transmit an access signal to the 
other user terminal 103. The two user terminals then proceed to establish a wireless 
connection for data transfer in accordance with a suitable radio communication protocol, and 
the second user taminal 103 consequently transmits the community preference information 
of its data base to the first user terminal 100, Thus, the communication processor 111 

20 detemnnes if communication with another user terminal can be established and if so, it 
recdves conmtnmity preference information from the other user terminal. 

It is within the contemplation of the invention, that any suitable form of 
communication between user terminals can be used. In some embodiments, the user terminals 
commxmicate through wireline links, infrared communication and/or radio links. Similarly, 

25 different implementations of communication protocols may be used and specifically in one 
embodiment, the user terminals continuously broadcast the community preference 
information, which can be picked up by any other user terminal within range. In tiiis 
embodiment only a very simple protocol is thus required but a high power consumption is 
required by tiie continuoxzs transmission of data. In some embodimCTits tibie user temunals 

30 form part of a cellular communication system such as the 3"* Generation cellular 
communication system UMTS (Universal Mobile Telecommunication System). 

The received community preferoace information is passed to the database 
controller 1 13 which updates the database of community preferCTice information in response 
to the received community preference information. In the preferred embodiment, the received 
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conunumty preference information corresponds to the whole database content of the second 
user tOTtninal 103 transmitted sequentially, one row (i.e. one user) at the time. If the 
coxmnunication link is maintained for long enough the entire contents of the database of the 
second user terminal 103 is commumcated to the first user terminal 100. 

Preferably, the received community preference infcmnation comprises time 
information and Ihe database controller is operable to update the conamimity preference ^ 
informatibn of the local database in response to this time information. Specifically, in the 
preferred embodiment, each row corresponding to each user comprises a time stamp 
indicatmg when the information was updated by the corresponding user. Thus, the 
community preference information transmitted by User 3 is always up to data for his own 
preference indicators and consequently row 3 transmitted by User 3 is time stamped by the 
time of transmission. Another user terminal receiving row 3 will store this row in its database 
with that time stamp. When this user terminal subsequently exchanges communication with a 
third user terminal, it will transmit its database content including row three, which is time 
stamped with the transmission time of the original transmission firom User 3, The third user 
terminal then compares the time stamp of the received community preference information 
with the time stamp of the community preference information for User 3 already stored in the 
database of the third user terminal. If the time stamp reflects that the received community 
prefer^ce information is newer, the database is updated and otherwise row 3 of the database 
is not modified. 

Thus, the database controllCT 1 13 of the user terminal 100 checks the time 
information of the received community preference information and only updates the database 
content when the received community preference information is newer than the already 
stored community preference information. In this way, updated cormnimity preference 
infomiation is automatically distributed in the systems in an organic fashion where user 
terminals coming into contact with each other exchange community preference information 
and updates the relevant elements of its own database. 

In addition, the database controller 1 13 detects if the received community 
preference information comprises information related to users or media clips which are not 
comprised in the local database 1 15. If so, a new row or column respectively is created in the 
database 1 15. For example if the user terminal 100 comprises community preference 
information for Users 1,3,5 , 9 and 10, the receipt of a community preference information 
database as that shown in FIG. 2 will result in new information for User 2,4 and 6 being 
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added to the current information. Depending on the time stamp of the community preference 
information, the information for users 1, 3 and 5 is furthermore updated. 

Thus, flie stored community preference information automatically expands as 
it comes into contact with other user terminals. Community preference information thus 
automatically and organically spreads throughout the community resulting m improved 
recommendations without reqtiiring a centrally heid database or collection of diata. Ftirfher 
there is .no requirement to be connected to a caitral proceissing mait or database to receive a 
recommendation but rather this can be achieved locally based on only locally held 
infomiation. 

In the preferred embodiment, the user terminal is a portable device which niay 
have different modes of coimectivity. 

In the first mode, the portable device is fully coimected to a fixed network 
such as the Intemet. In this case, a high speed coxmection to a central database and/or a high 
number of users of the community may be possible, and the recommendation process may 
include determining reconamendations based on accessing the centrally stored information. 
Furthermore, the local database for the portable user terminal may be updated with 
conraamity preference information received through the hi^ speed connection firom other 
users connected to the Internet or tcom the central database. 

In a second mode of connectivity, the portable device has a direct link with 
one or more portable user terminals. The bandwidth of this connection is likely to be medium 
and the local database can be updated with community preference infoimation from the other 
user tenninal(s). This connection is likely to be setup when two portable user terminals are 
sufSciently close to allow for a direct radio connection of sufficient quality. Consequently as 
the users of the portable user terminals move around, these connections will temporarily and 
dynamically be setup whenever possible. 

In a third mode of connectivity, the portable user terminal is not connected and 
instead operates entirely as an independent stand alone unit. However, recommendations can 
still be generated as these are based on locally stored community preference information. 

Hence, in the preferred embodiment the database information is updated when 
the user terminal is coimected to the Intemet or when a temporary connection to another user 
terminal is available. As especially the connections to the oth^ portable user terminals may 
be of relatively short duration, it is often not feasible to exchange the information of the 
entire database firom one user terminal to the other. Rather community preference 
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infoimation is transferred for as long as the connection is established, and the received 
community preference information is used to update the relevant parts of the database. 

In oxdet to increase the probability that the most relevant or important 
commimity preference informatioii is transferred during the temporary connection, the 
received coromunity preference information is received in a prioritised order. Thus, rather ' 
than transmitting the contents of the database starting jQxim the JSrst location, the conoucntmity 
preference information of specific relevance is transmitted first. Specifically, the user 
terminal 100 comprises a priority controller 123 which determines a priority of eleznents of 
the community preference information. Ttlie priority controUer 123 is connected to the 
reconmaendation processor 117 and is further connected to the transmitter 119, which 
communicates this priority to the second user terminal 103. The second user terminal 103 
receives this priority information and transmits the community preference information to tiie 
first user terminal 100 such that the highest prioritised community preference information is 
transmitted first. 

Specifically, the update of the database uses a synchronisation process wh^ein 
the time stamp information is used to determine whether specific entries or fields of the two 
databases are synchronised* In particular, tibie following process is used. 

Step 1 : Determine the next most relevant field which is unsynchronised. 

The most relevant filed is detemiined fi'om consideration of the following 
criteria in the shown order: 

The preference information of the user of the second user terminal is considered the most 
relevant as it is fully up to date. 

The preference information related to the media clips which are most interesting to the user. 
This may for example be determined by the number of times the media clip has been played 
or by the rating given by the user. 

The preference information of users which have similar interests as the user. This is 
preferably determined as users having a high correlation between the user ratings with that of 
the current user. 

The preference infoimation related to newer updates, i.e. preferrace information having 
recmt time stamps. 

The preference information of new users or media clips. 

Step 2: Synchronise the field determined in step 1 between the first and second 

user terminal. 
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Step 3: Determine if all fields have been synchronised- If not, return to step 1 

to detOTtnine the next field to be synchronised. 

In addition, change numbers apphed to the fields and/or fingerprints per user 

or per media clip can be used to quicMy determine that large pa^ 
5 identical, and consequently do liot need to be updated. 

Due to the prioritisation pf coxcmiunity preference information as described, a 

very quick distribution of especially new and the most relevant conununity preference 

information is quickly disseniinated into the network of user ternunals belongmg to the 

community. 

10 In the preferred embodiment the user terminals thus form a peer to peer 

network, and the user terminal is therefore preferably operable to communicate with the 
second user terminal using a peer to peer protocol. Hence, the community preference 
information is distributed throughout the peer to peer network, and the system does not 
require central control or processing. Rather, the control and processing is performed locally 

15 in portable user terminals and the peer to peer network provides a low complexity method of 
providing cornmuziity information to a large number of users. 

FIG. 3 is an illustration of a method of operation of a user terminal 100 in 
accordance with an embodiment of the invmtion. 

In step 301, the database is initialised. In the simplest form the database is 

20 simply initialised as an empty database which is subsequentiy populated by the coimections 
setup to other user terminals. However, in the preferred embodiment, the database is 
initialised by downloading conununity preference information from a centralised database 
through a coimection to the latemet. 

hi step 303, it is determined if a commimication with a second user terminal is 

25 possible. Specifically, a relevant frequency band may be scanned for beacons or pilot signals 
from other user terminals. If commimication with a second user terminal is possible, the 
method proceeds in step 305 by receiving community preference information fix>m the 
second user temunal. Preferably, the received conmronity preference information is received 
in a prioritised order. If communication with a second user terminal is not possible, step 303 

30 is followed by step 309. 

In step 307 which follows step 305, the database of community preference 
information is updated in re^onse to the received community pref^ence information. The 
method the proceeds in step 309, wherein it is determined if a recommendation should be 
generated. In the preferred embodiment, a recommendation is generated whenever the 
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playback of a new media clip is initiated. If no recommendation is required, the method 
rehams to step 303. 

If a recommendation is to be generated, the method proceeds in step 311 by 
accessing the consmimity preference information of the local database. The method then 
proceeds in step 313 by generatmg a rec^ 

preference information retrieved from tiie local database. Subsequently, in step 315, the 
recommendation is provided to the us^ for example by di^laying a text identification of the 
recommended media clip(s) on a suitable display of the user terminal. After step 315, the 
processretumsto step 303. ' 

In the preferred embodiment, the local database of the user terminal is 
operable to comprise community preference information related to the whole community. 
Thus, the information related to tiie whole commxmity is built up and stored locally in the 
user terminal, and consequently the reconomendation can be made based on community 
pref^ence information from the whole community even when the user terminal is not 
connected to any other user temiinal or any network. 

In some embodiments, not aU user terminals comprise a full database. In these 
embodiments the user terminals with a large database can act as a master database from 
which only a subset of specifically relevant community preference information is transmitted 
to a user terminal having a limited database storage capacity. Hence, some user terminals 
may act as thin clients with reduced functionality being supported by thick clients having 
increased functionality. Thus, a mixture of architectures and functionality of the user 
terminals is possible within the same peer to peer network. 

In one embodiment, user terminals further comprises means for 
communicating the recommendation to anothCT user teraiinal. Specifically, in one such 
embodiment, some user teraiinals may not comprise functionality for generating a 
recommendation and/or for storing community preference information. In this embodiment, 
recommendations based on the community preference information can still be provided to the 
us^ of that user terminal by a recommendation being generated in the first user terminal and 
subsequently communicated to the reduced p^ormance user terminal. The recommendation 
is generated in the first temiinal in tiie same way as for a local recommendation, and thus 
preferably the reduced performance user terminal initially transmits information related to its 
user preferences and/or e.g. the media clip being currently played. 

In some embodiments, the data network comprises a plurality of wireless user 
terminals as previously described, wherein some of flie wireless user terminals are operable 
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to receive community preference information from a fixed network, such as the iutCTnet. 
These user terminals distribute the community preference information from the fixed network 
to other wireless user terminals through direct radio links as previously described Further, 
. these usCT terminals are able to distribute the coinmunity preference information &om the 
fixed network while disconnected £ix>m the fixed network. Tlbus, in some embodiments, a ' 
central database of contimunity preference information may be geheratedL This central 
database can be accessed by some of the user terminals which download the community 
preference information and consequently disseminate the infoimatioh in the conamunity of 
user terminals by direct conmiunication between the user terminals. This provides for a 
highly effective way of distributing information to communities of users by infrequent and 
sporadic access to a central database. 

Thus, the preferred embodiment provides for a highly efficient system of 
updating and synchronising conmiunity preference information such that recommendations 
based on community preference information can be generated from locally stored 
information. Full synchronisation of the databases is not necessary. Rather a community 
forms a dynamic^ "organic^*, changing entity. For example, in different parts of tiie world, 
different preferences may dominate and these will spread to other parts. However, the 
spreading of preferences will automatically ad^t to local taste and preferences, and thus the 
recommendations will automatically be targeted to the charact^stics of the users, while 
allowing and encouraging change. Thus, the iateraction between the user temoinals mirror the 
interaction between members of a community and thus behaviour of the peer to peer 
recommendation network will resemble the behaviour in real conoonunities. 

The invention can be implraiented in any suitable form including hardware, 
software, firmware or any combination of these. However, preferably, the invention is 
implemented as computer software running on one or more data processors. The elements 
and components of an embodiment of the invention may be located in any suitable location 
and the functionality may be implemented in a single physical unit, in a plurality of physical 
imits or as part of other functional physical units. However, preferably the invention is 
implemented in single processor of a single physical entity forming a user terminal. 

The scope of the present invention is limited only by the accompanying 

claims. 
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CLAIMS: 



EPO - DG 1 
OS. Oa 2002 
® 



. 1. A user telminal fo^ 

a local database comprising coimnunity preference information related to 
preferences of a cbiximmiity of users; 

a processor for determining if a commimication with a second liser terminal is 



possible; 

a receiver for receiving community preference information firom the second user terminal if 
communication is possible; 

a database controller for updating the database of community preference information in 
response to the received community preference information; 

a recommendation processor for generating a recommendation in response to the community 
preference information of the local database* 

2. A user terminal as claimed in claim 1 wherein the commimity preference 
information relates to media clips and the recommendation is of a media clip. 

3. A user terminal as claimed in claim 1 wherein the user terminal is a wireless 
user terminal. 

4. A user terminal as claimed in claim 1 whereia the communication with the 
second user terminal is over a direct wireless link between the user terminal and the second 
user terminal. 

5. A user terminal as claimed in claim 1 wherein the local database is operable to 
comprise community preference information related to the whole community is stored. 



6. A user tenuinal as claimed in claim 1 wherein the user terminal is operable to 

communicate conmiunity preference information from Ihe local database to the second user 
terminal if communication with the second user terminal is possible. 
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7. A usCT terminal as claimed in claim 1 wherein the user terminal is operable to 
communicate with Ihe second user terminal using a peer to peer protocol. 

8. A user terminal as claimed in claim 1 wherein the received community 

5 preference infoniiation cotiq)rises tmae infoimatio^ and the database controller is operable to 
update the comniunity preferdice information of the local database in response to this time 
infoniiation. */ ; 

9. , . A user terminal as clainaed in claim 1 wherein the community preference | 
10 iiiformation comprises a user rating, 

I 

10. A user tenondboal as claimed in claim 1 wherein the user tenninalf^^ ' 
comprises means for conmumicating the recommendation to another user terminal. ■ 

IS 11. A us^tenniiial as claimed in claim 1 wherein the user ternmialfu^ I 

comprises an interface for receiving community preference information from the Intemet ' 

I 
t 

12. A user terminal as claimed in claim 1 wherein the user terminal comprises a | 
priority controller for determining a priority of elements of the community prefCT^ce j 

i 

20 information and a transmitter for communicating this priority to the second user temcdnal. 

13. A user terminal as claimed in claim 1 wherein the received community 
preference information is received in a prioritised order. 

25 14. A data network comprising at least one user terminal as claimed in claim 1 . 

IS. A data network as claimed in claim 14 wherein the data network is a peer to 

peer data network. 

i 

! 

30 16. A data network as claimed in claim 14 wherein the data network comprises a ; 

plurality of wireless user terminals according to claim 6, and wherein at least one of the ; 

i 

plurality of wireless user terminals are operable to receive community preference information ] 
from a fixed network and distribute tiiie community preference information from the fixed i 
network to other wireless user terminals. 
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17* A data network as claimed in claim 16 wherein the fixed netwoik is fhe 

Memet. 

18. : A data network as claimed in claim 16 wherein the at least one wireless user 
terminal is operable to distribute the commtmi^ preference information from the fixed 
network while disconnected from the fixed network. 

19, A method of providing a reconamendation to a user of a user terminal, the 
method comprising the steps of: 

locally in the user terminal storing a local database comprising community 
preference information related to preferences of a commxmity of users; 

determining if a communication with a second user terminal is possible; and if 

so 

receiving conamunity preference information from the second user terminal; 
updating fhe database of community preference information in rei^onse to the received 
cornmuziity preference information; and 

generating a recommendation in response to the community preference information of the 
local database; and 

providing the recommendation to the iiser. 



20. 
19. 



A computer program enabling the carrying out of a method according to claim 
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The invention relates to an kd-hoc peiesr to peer network for providing 
recommendations. User terminals (100, 103) of the data network comprise a local database ' 
' (1 i 5) with coHunniiity preference information. A prbcessor(l 1 1) determines if a 
cbmmiinication witib a second user terminal (103) is possible and if so, communication is 

5 established by a direct wireless link. Community preference information is exchanged 

. between the two user temiinals (100,103) and the database (115) is updated accordingly by a 
database controller (113). The user terminal (100) also comprises a reconmaendation 
processor (117) which generates a recommendation based on the community preference 
information. The invention is particular applicable to small low cost terminals, such as 

1 0 mobile phones or wireless equipped Personal Digital Assistants. 

Fig. 1 
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